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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Yuji Kojima, a citizen of 
Japan residing at Kawasaki -shi, Kanagawa, Japan and Tetsumei 
Tsuruoka, a citizen of Japan residing at Kawasaki-shi, 
Kanagawa, Japan have invented certain new and useful 
improvements in 



PACKET DATA PROCESSING APPARATUS 
AND PACKET RELAY APPARATUS 



of which the following is a specification 
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TTTTiF, OF THF, INVENTION 
PACKET DATA 
PACKET RELAY APPARATUS 



PROCESSING APPARATUS AND 



5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention generally relates to 
packet data processing apparatuses and packet relay 
apparatuses, and more particularly to the packet data 

10 processing apparatus and the packet relay apparatus 
using the packet data processing apparatus which is 
mutually connected to terminals through communication 
networks and which execute a packet process including 
a destination table searching process and a header 

15 replacing process. 

2 . Description of the Related Art 
Recently, a communication network between 
terminals has been extended widely. And it is more 
required to link networks, for example, to mutually 

20 connect several LANs (Local Area Networks) or connect 
a LAN with a dedicated line, in order to extend a 
size of networks. Current network architecture is an 
IP (Internet Protocol) network. The IP is a 
connectionless network protocol corresponding to a 

25 network layer of an OSI (Open Systems 

Interconnection) reference model of the ISO 
(International Organization for Standardization) . 
While a connection network protocol predetermines a 
communication path between terminals, a packet relay 

30 apparatus mutually connecting between LANs 

establishes a communication path by forwarding a 
packet storing communication data toward a 
destination in a connectionless IP network. In a 
relay process of the IP network, a packet process 

35 such as a destination table searching process or a 
header replacing process is required. 

The packet process in the IP network is 



required to operate, a checksum for a packet header, 
search the destination table and replace the packet 
header in order to relay the packet and is also 
required to perform a packet filtering. 
Conventionally, entire packet processing is executed 
by software since the entire packet process is too 
complicate to be conducted by hardware. 

FIG.l is a diagram showing a configuration 
of a conventional packet relay apparatus executing 
the packet process by a processor. In the 
conventional configuration in which a processor 10 
connects to a memory 11 via a bus 12 as shown in 
FIG.l, the conventional packet relay apparatus 
executes the packet process by the processor 10 
storing a packet in the memory 11 and processing the 
packet . 

The conventional packet relay apparatus 14 
shown in FIG. 2 includes the processor 10 and the 
memory 11 in FIG.l. In order to forward a packet, 
the packet relay apparatus 14 receives the packet by 
a receiving interface 15 and then stores the received 
packet in the memory 11 temporarily. The processor 
10 sends a switch fabric 16, the received packet and 
information which is determined as destination 
information and to be attached to the received packet 
after the processor 10 performs the checksum, 
searches the destination table and replaces the 
packet header for the received packet during the 
packet process. 

In the packet relay apparatus 14, the 
packet is sent from the switch fabric 16 to a proper 
one of transmission interfaces 17 based on determined 
destination information. The packet is transmitted 
from the transmission interface 17. In this manner, 
the conventional packet relay apparatus 14 forwards 
the packet to the destination. 

In' the packet process in the packet relay 
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apparatus, the processor 10 in FIG.l stores the 
received packet data temporarily in the memory 11 and 
then transfers portions of the packet data stored, 
which are required in accordance with instructions of 
5 a program, to a general purpose register 21. 

Subsequently, the processor 10 performs the packet 
header checksum, searches the destination table and 
replaces a destination address in the packet header 
for the packet data stored in the general purpose 

10 register 21 in accordance with an instruction order. 
Then, the processor 10 stores the packet data in the 
general purpose register 21 when it is required. 
After the packet data are processed, the processor 10 
retrieves the packet data from the memory 11. 

15 Referring to FIG.l, the processor 10, 

which is used for the packet process including the 
packet header checksum, the destination table search 
and the destination address replacement, generally 
includes the general purpose register 21, for example, 

20 a single set of registers rO to r7 , to maintain data 
to be operated or an operation result, selectors 
provided with the general purpose register 21 to 
output and input data, an operation part 22 to 
execute data transmission, a comparison or an 

25 arithmetic operation based on an instruction, a 
controller 23 to read the instruction and send a 
control signal to each component provided in the 
processor 10, a program counter 24 to maintain a 
program pointer of the current executing instruction, 

30 a flag register 25 to evaluate the operation result, 
an external bus interface 2 6 and an external bus 
buffer 27. The processor 10 executes the packet 
process by conducting the above components based on 
the instruction that is externally read. 

35 However, recently, higher speeds and 

larger amounts of data in data transactions are 
increasingly required by networks. Also, it is 



desired to improve the speed of the packet relaying 
process. Therefore, a special hardware circuit for 
the packet process has been developed and mounted in 
the packet relay apparatus because the packet process 
5 by software using the processor does not achieve a 
sufficient performance. However, it is not easy to 
modify the special hardware circuit in order to carry 
out a revised protocol or improve a service provided 
through a network. Disadvantageously , it is needed 

10 - to newly develop another special hardware circuit 
each time the protocol is revised or the network 
service is improved. 

On the contrary, the packet process 
conducted by the processor, which is executed by the 

15 instruction (that is, software) in the manner 

mentioned above, is flexible to be modified in order 
to carry out the revised protocol and to improve 
network service after mounting on the packet relay 
apparatus . 

20 The conventional packet process, which has 

a high flexibility of modification, is conducted by 
the processor 10, the memory 11 and circuits being 
connected to the processor 10 and the memory 11 by 
the bus 12. The processor 10 transmits the packet 

25 data between the processor 10 and memory 11. 

However, in the conventional packet 
process by the processor 10, the packet data 
temporarily stored in the memory 11 is read out or 
written on the memory 11. Disadvantageously, it is 

30 difficult to carry out a high speed of the packet 
process . 

That is, in the conventional packet 
process of the processor 10, the packet data are 
stored in the memory 11. The processor 10 retrieves 
35 the packet data when the packet data are needed, and 
processes the packet data based on contents of the 
packet data. Then, the processor 10 writes the 



packet data and the .process result in the memory 11. 
The processor 10 indicates a read-out address to the 
memory 11- and then reads out data from the memory 11. 
Similarly, the processor 11 indicates a write address 
to the memory 11 and then writes data to the memory 
11. In this case, compared with a cycle time of the 
processor 10, it takes much time for the processor 10 
to indicate an address to the memory 11 through to 
complete reading out or writing data from/to the 
memory 11 . 

In a sequential execution type of a 
processor, only a single process can be executed. 
Thus, a reading operation and a writing operation can 
not be carried out at the same time. In addition to 
the above disadvantage, it is difficult to develop a 
memory circuit that can realize to read out data and 
simultaneously write data. Generally, it is 
impossible for the processor to read out data from 
and write data to the memory at the same time. The 
above inconvenient operations for the reading process 
and the writing process to the memory prevent the 
processor from transmitting data to or from the 
memory at a high speed. 

SUMMARY OF THE INVENTION 

It is a general object of the present 
invention to provide a packet data processing 
apparatus and a packet relay apparatus using the 
packet data processing apparatus in which the above- 
mentioned problems are eliminated. 

A more specific object of the present 
invention is to provide the packet data processing 
apparatus and the packet relay apparatus using the 
packet data processing apparatus which can eliminate 
the disadvantage related to a reading process and a 
writing process concerning data transmission between 
the processor and a memory. 



The above objects of the present invention 
are achieved by a packet data processing apparatus 
for processing a packet received from a network by a 
processor, including: a packet data access part, 
which has a plurality of registers arranged in series, 
shifting the received packet through the plurality of 
registers toward an outlet in synchronization with a 
clock, wherein the processor processes the received 
packet while the received packet is being shifting 
through the plurality of registers 

According to the present invention, the 
received packet is shifted sequentially from 
beginning between the plurality of registers toward 
the outlet of the packet data processing apparatus by 
synchronizing with the clock. Therefore, it is 
possible to shift the packet data toward the outlet, 
independent of an instruction order. It is possible 
to execute a packet process by the instruction order 
that considers clock timings of the packet process. 
Also, the present invention makes the instruction 
order possible to be flexibly modified. 

The above objects of the present invention 
are achieved by a packet relay apparatus for 
forwarding a packet received from a network, 
including: a plurality of packet data processors 
being connected in series, each packet data processor 
including: a packet data access part, which has a 
plurality of registers arranged in series, shifting 
the received packet through the plurality of 
registers toward an outlet in synchronization with a 
clock, wherein the processor processes the received 
packet while the received packet is being shifting 
through the plurality of registers. 

According to the present invention, since 
the plurality of packet data processors are connected 
in series, it is possible to divide the entire packet 
process into the plurality of packet data processors 



and for each packet . data processor to independently 
carry out the divided packet process. 



BRIEF DESCRIPTION OF THE DRAWINGS 
5 Other objects, features and advantages of 

the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings, in which: 
FIG.l is a diagram showing a configuration 
10 of a conventional packet relay apparatus executing 
the packet process by a- processor; 

FIG. 2 is a diagram showing a configuration 
of the conventional packet relay apparatus; 

FIG. 3 is a diagram showing a first 
15 embodiment of a packet data processor according to 
the present invention; 

FIGS.4A through 4E are diagrams showing a 
principle of a data transmission operation of the 
packet data processor in FIG. 3 according to the first 
2 0 embodiment of the present invention; 

FIG. 5 is a diagram showing the packet data 
processor according to the first embodiment of the 
present invention; 

FIG. 6 is a diagram showing the first 
25 embodiment of the packet relay apparatus including 
the packet data processor according to the present 
invention ; 

FIG. 7 is a diagram showing an instruction 
set provided in the packet data processor according 

30 to the first embodiment of the present invention; 

FIG. 8 is a diagram showing an instruction 
order of the data transmission when the packet data 
processor 30 executes the packet process, according 
to the first embodiment of the present invention; 

35 FIG. 9 is a diagram showing a second 

embodiment of a packet data processor according to 
the present invention; 



FIG. 10 is a diagram showing a third 
embodiment of a packet data processor according to 
the present invention; 

FIG. 11 is a diagram showing a first 
5 embodiment of a packet data processor using the 
packet data processor according to the present 
invention ; 

FIG. 12 is a diagram showing the 
instruction orders, which are executed by the packet 
10 data processor in the packet data processing 

apparatus and depicted in a table with a serial 
number, according to the present invention ; 

FIG. 13 is a diagram showing a second 
embodiment of the packet data processing apparatus 
15 using the packet data processor according to the 
present invention; 

FIG. 14 is a diagram showing a forth 
embodiment of the packet data processor according to 
the present invention; 
20 FIG. 15 is a diagram showing a principle 

operation of the write-position changing mechanism in 
the packet data processor in FIG. 14; 

FIG. 16 is a diagram showing a fifth 
embodiment of the packet data processor according to 
25 the present invention; and 

FIG. 17 is a diagram showing a principle 
operation of the send-position changing mechanism in 
the packet data processor in FIG. 16. 

30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the present invention, a packet access 
register unit for directly storing packet data is 
provided in a processor so that a packet data access 
mechanism is configured to access the packet data at 

35 a high speed. Therefore, the present invention can 
eliminate the disadvantage related to a reading 
process and a writing process concerning data 



transmission between the processor and a memory. 
Consequently, in a packet process using the processor 
having a .high flexibility, the high speed packet 
process can be realized. 
5 FIG. 3 is a diagram showing a first 

embodiment of a packet data processor according to 
the present invention. FIGS . 4A through 4E are 
diagrams showing a principle of a data transmission 
operation of the packet data processor in FIG. 3 
10 according to the first embodiment of the present 
invention . 

In FIG. 3, in a packet data processor 30, a 
packet access register unit 32 (for example, a single 
set of eight registers pO through p7) is provided as 

15 the packet data access mechanism to directly read out 
the packet data and to access the packet data at the 
high speed. In addition, a process result of 
processing the packet data, which is to be attached 
to the packet data, is transmitted to outside. Since 

20 it is required to retrieve the process result at a 
preceding step before a receiving interface, an 
intermediate data register unit 34 (for example, a 
single set of eight registers eO through e7) is 
provided to read out the process result to be 

25 attached to the packet data, that is, intermediate 
data from outside, to maintain and transmit the 
process result to outside as an intermediate 
maintaining and transmitting mechanism. 

The packet data processor 30 receives the 

30 packet data via the receiving interface, stores the 

packet data to the packet access register unit 32 and 
transmits the packet data from the packet access 
register unit 32. The packet data processor 30 
further stores the process result from the receiving 

35 interface to the intermediate data register unit 34. 
The process result is output from the intermediate 
data register unit 34. For example, the process 
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result retrieved from the receiving interface may be 
a receiving interface number that received the packet 
data to be read out the packet access register unit 
32 and the process result to be output by the packet 
5 data processor 30 may be a calculation result of a 
header checksum. 

In a data transmission process in which 
the packet data and the process result are read out 
from and transmitted to the outside of the packet 

10 data processor 30, the packet data processor 30 

synchronizes with a clock, sequentially- stores packet 
data sections to the packet access register unit 32 
and the process result to the intermediate data 
register unit 34. The packet data sections and the 

15 process result, which are stored, are shifted to the 
eight registers pO through p7 in the packet access 
register unit 32 and to eight registers eO through e7 
in the intermediate data register unit 34 by 
synchronizing the clock. 

20 In FIGS . 4A through 4E , operations shifting 

the packet data and the process result in the packet 
access register 32 and the intermediate data register 
34 are described at a clock time unit. In each of 
FIGS.4A, 4B , 4C, 4D and 4E , a status of data stored 

25 in the packet access register 32 and the intermediate 
data register 34 by the packet data processor 30 is 
described at 1 , 2 , 3 , 4 or 17 clock time. That is, 
FIG.4B shows the status of the data at one clock time 
after the status of the data described in FIG.4A. 

30 In FIG.4A, the packet data processor 30 

does not store sections aO through a9 of a packet A 
to the packet access register 32. In FIG.4B showing 
the status when one clock has passed, the packet data 
processor 30 shifts the packet A for one data section 

35 and stores the section aO of the packet A to the 

register p7 . In FIG.4C, the packet data processor 30 
moves the section aO stored in the register p7 of the 
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packet access register unit 32 and the packet data 
processor 30 stores next section al after the section 
aO of the packet A to the register p7 of the packet 
access register unit 32. 
5 In FIG.4D, the packet data _ processor 30 

stores the section a2 of the packet A by shifting 
stored sections in the packet access register unit 32 
to next registers. In FIG.4E showing the status 13 
clocks after the status in FIG.4D, the packet data 

10 processor 30 outputs several sections of the packet A 
after passing register pO of the packet access 
register 32 and stores a few sections of a packet B 
that are next to the packet A. Similarly, the packet 
data processor 30 shifts data sections stored in the 

15 intermediate data register unit 34 by synchronizing 
the clock. For example, the packet data processor 30 
moves data stored in the register e7 of the 
intermediate data register unit 34 in FIG.4C, to the 
register e6 of the intermediate data register unit 34 

20 as shown in FIG.4D. 

In practice, it is difficult to configure 
the register unit that has a large capacity to store 
an entire packet from beginning data to ending data 
in a single processor. However, packet data are 

25 partially accessed in the packet process. For 

example, it may be a lower possibility for the packet 
data processor 30 to refer to the sections aO and a9 
of the packet A simultaneously. Thus, just the most 
essential number of registers, for example, eight 

30 registers is reguired for the packet access mechanism 
and the intermediate data maintaining and 
transmitting mechanism, and can be configured in the 
packet data processor 30. 

In the intermediate data register unit 34 

35 maintaining and transmitting the process result 
concerning the packet, data stored in the 
intermediate data register unit 34 are shifted by 



-12- 



synchronizing the packet access register unit 32. 
For example, as shown in FIG.4E, a following process 
to the packet data processor 30 can expect an arrival 
of an attribute information concerning the packet at 
5 one clock after the beginning data of the packet 
arrives. In the packet relay apparatus, it is not 
required to configure a special mechanism maintaining 
storage locations for the packet data and the process 
result . 

10 A circuit configuration, in which the 

above packet data processor 30 shifts the data stored 
in the packet access register unit 32 and the 
intermediate data register 34 by synchronizing the 
clock, will now be described. In the packet data 

15 processor 30 in FIG. 3, each register of the packet 
access register 32 is connected to a neighbor 
register being one in number smaller via a selector. 
The packet data processor 30 moves the data to the 
neighbor register being one in number smaller by 

20 synchronizing the clock signal of which an external 
clock signal generator of the packet data processor 
30 gives to the packet data processing 30. 

Moreover, the packet data processor 30 
directly stores the packet data from the outside to 

25 the register p7 of the packet access register 32 and 

directly outputs the packet data from the register pO . 
In this case, when the beginning of the packet data 
arrives at the packet data processor 30, the 
receiving interface of the packet relay apparatus 

30 sends a packet arrive signal to the packet data 
processor 30. In response to the packet arrive 
signal, the packet data processor 30 conducts the 
packet process for the arrived packet in accordance 
with an instruction order that is designed by a 

35 apparatus designer and stored in a memory or the like. 

Based on the above packet arrive signal, 
the packet data processor 30 can recognize an 



-13- 



irregular timing of .the packet arrival and starts to 
execute the packet process from the beginning of the 
instruction order when the packet arrives . In a case 
in which an operation part 35 executes a writing 
5 operation for updating a packet header with the 
process result, each selector provided between 
registers of the packet access register unit 32 
selects write data from the operation part 35 for a 
destination register. In an other case, each 

10 selector selects data stored in the neighbor register 
being bigger in number so that the packet access 
register unit 32 operates as the shift register. 

The intermediate data register unit 34 
operates similarly to the packet access register unit 

15 32. The packet data processor 30 directly sends the 
process result attached to the packet data from a 
preceding step of the receiving interface to the 
register e7 of the intermediate data register unit 34 
and outputs the process result from the register eO 

20 of the intermediate data register unit 34 to a 
following step of a switch fabric. 

In the packet data processor 30, the 
operation part 35 and the packet access register unit 
32 or the intermediate data register unit 34 are not 

25 connected via a bus but directly connected as shown 
in FIG. 3. It is possible to read out or write data 
from or to the packet access register unit 32 or the 
intermediate data register 34 by synchronizing the 
cycle time of the packet data processor 30 . As a 

30 result, the packet data processor 30 can eliminate 
the disadvantage related to the reading or writing 
operation for the packet data and can execute the 
reading or writing operation at high speed. 

Furthermore, instead of shifting data 

35 between registers in the packet access register unit 
32 or the intermediate data register unit 34 by the 
instruction order provided in the packet data 
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processor 30, for example, a data transmission 
instruction order, the packet data processor 30 
shifts the data to the neighbor register independent 
of the instruction order. Thus, the packet data 
5 processor 30 can execute an arithmetic operation or 
other operation simultaneously when the packet data 
processor 30 shifts the data. In this case, 
regardless of the instruction order, the packet data 
processor 30 can replace data in each register of the 

10 packet access register unit 32 and the intermediate 
data register unit 34. That is, the packet data 
processor 30 is configured so that the receiving 
interface sends the packet arrival signal to the 
packet data processor 30 when the receiving interface 

15 receives the packet and the entire data stored in the 
packet access register 32 and the intermediate data 
register 34 is shifted by synchronizing the clock 
signal. Also, each instruction indicated by the 
instruction order is completed within the same number 

20 of clock pulses. A device designer, such as a 

programmer, of the instruction order can recognize 
which sections of the packet data or the process 
result in the packet access register unit 32 and the 
intermediate data register unit 34 are stored. 

25 Thus, when the data, which are the packet 

data or the process result of the packet data, stored 
in each register, are changed, the device designer of 
the instruction order checks the data stored in each 
register in every step and modifies the instruction 

30 order so that the packet process for the packet data 
and the process result can carry out based on the 
modified instruction order. 

As mentioned above, the mechanism for 
directly reading out and writing the packet data and 

35 the process result is provided. Also, in the 
mechanism, the data transmission is conducted 
independently of the instruction order. Therefore, 
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the disadvantage related to the conventional reading 
process and writing process for the packet data is 
eliminated. It is possible to provide the high speed 
packet process having high flexibility based on the 
5 instruction order. 

FIG. 5 is a diagram showing the first 
embodiment of the packet data processor according to 
the present invention. In FIG. 5, the packet access 
register unit 32 and the intermediate data register 

10 'unit 34 in FIG. 3 are simply described. FIG. 6 is a 
diagram showing the first embodiment of the packet, 
relay apparatus including the packet data processor 
according to the present invention. Also, FIG. 7 is a 
diagram showing an instruction set provided in the 

15 packet data processor 30 according to the first 

embodiment of the present invention and FIG. 8 is a 
diagram showing an instruction order of the data 
transmission when the packet data processor 30 
executes the packet process, according to the first 

20 embodiment of the present invention. 

In the first embodiment of the packet data 
processor, the packet data processor 30 includes the 
packet access register unit 32 for storing 16 words 
per 32 bits of the packet data and the intermediate 

25 data register unit 34 for maintaining and 

transmitting the process result of the packet data. 
A header checksum calculation process, which is one 
of applications the packet data processor 30 executes, 
will now be described. 

30 In FIG. 5, the packet data processor 30 

includes the packet access register unit 32 for 
storing 16 words per 32 bits of the packet data and 
the intermediate data register unit 34 for 
maintaining and transmitting the process result of 

35 the packet data and executes the packet process. The 
packet processor 30 includes an architecture in which 
one basic word has 32 bits to internally process data. 
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And, the registers rO through r7 of the general 
purpose register unit 36, the registers eO through e7 
of the intermediate data register unit 34 and the 
register pO through p7 of the packet access register 
5 unit 32 have 32-bit length, respectively. 

The packet data processor 30 includes the 
instruction set of instruction types shown in FIG. 7 
and executes each instruction in accordance with the 
instruction order shown in FIG. 8. In FIG. 8, in an 

10 instruction description format that is a rule to 
describe an instruction, a condition code such a 
character "A", or the like is always 

additionally provided at a position preceding a 
mnemonic instruction depicted by such as "MOVE" or 

15 the like. When an operation result of a previous 
instruction corresponds to an indication of the 
condition code, the packet data processor 30 executes 
a current instruction indicated by the condition code. 

For example, when the operation result of 

20 the previous instruction which the packet data 

processor 30 executed is zero and the condition code 
which the packet data processor 30 currently executes 
shows "=" (=0) , the instruction indicated by the 
condition code is executed. When the operation 

25 result of the previous instruction is a value other 
than "0", the instruction indicated by the condition 
code is not executed. As the condition code, for 

example, (equal to zero), " ^ " (not equal to 

zero) , (less than zero) , ">" (greater than zero) 

30 and "A" (Always execute) are provided. A flag 

register 37 provides a number of flags for condition 
codes for the previous operation results . 

Also, a carry flag is provided in the flag 
register 37 to maintain a carry bit of an operation 

35 result. In the operation instruction format, when 
three operands are needed, a description of 
'condition code, mnemonic instruction, destination 
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operand, source operand 1, source operand 2' is 
required. When two operands are needed, another 
description of 'condition code, mnemonic instruction, 
destination operand, source operand 1' is required. 
5 The instruction order for reading out data 

from the memory by the packet data processor 30, for 
example, is described by a designer of the packet 
relay apparatus and is stored in the memory of the 
packet relay apparatus. Moreover, for example, when 

10 the packet relay apparatus is turned- on, the memory 

sends each instruction based on the instruction order 
to the packet data processor 30. The packet data 
processor 30 decodes each instruction by an 
instruction decoder 39 provided in a controller 38 

15 and maintains a result of decoding the instruction in 
the controller 38 in the packet data processor 30. 
Therefore, it is not required for the packet 
processor 30 to use the clock in order to read out 
instructions during the packet process. The packet 

20 data processor 30 executes each instruction shown in 
FIG. 7 at a constant number of clock pulses, that is, 
a constant clock frequency. 

In FIG. 5, the packet data processor 30 
executes, for example, an IP header checksum 

25 calculation for a packet C when the packet data 

processor 30 communicates via the packet C in FIG. 5 
on the Ethernet, which is one of data transmission 
standards of LAN. The IP header checksum calculation 
is executed to check whether or not an IP header is 

30 transmitted without any errors . When the packet C 
arrives at the packet data processor 30, a bit 
alignment output part 40, which is provided at a step 
preceding the packet data processor 30 shown in FIG. 6, 
aligns the IP header of the packet C based on a 32- 

35 bit alignment and outputs the packet C to the packet 
data processor 30. Then, the packet data processor 
30 receives the packet C. 
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In FIG. 6., the bit alignment output 40 
aligns 16-bit input data from the receiving interface 
to be 32-bit data so that the IP header of the packet 
C is aligned. Then, the packet C including aligned 
5 IP header is output to the packet data processor 30. 
Hereinafter, sections of the packet C in FIG. 5 are 
described by sections cO through cl6, respectively 
from the beginning of the packet C. In a right most 
column for "SECTION WHICH OF PACKET C IS STORED IN 

10 PACKET ACCESS REGISTER UNIT" in FIG. 8, the sections 
of the packet C are described by sections cO through 
cl6. In the IP header checksum calculation, the IP 
header is recognized as one word per 32 bits and each 
summation is calculated by ones complement. As a 

15 result, an upper 16 bits and lower 16 bits are 

calculated by adding each other as a 16-bit word. 
When ones complement of a result of the addition 
' shows zero, the IP header does not have any error. 

When the bit alignment output part 40 

20 outputs the beginning of the packet C to the packet 
data processor 30, the bit alignment output part 40 
sends the packet arrival signal to the packet data 
processor 30. The packet data processor 30 executes 
instruction from an order number 1 of the instruction 

25 order in FIG. 8. The packet data processor 30 

executes all instructions at a constant clock pulse 
number. When the packet C arrives, the packet data 
processor 30 sequentially stores an Ethernet header 
in the register p7 of the packet access register unit 

30 32 and stores the beginning section c4 of the IP 

header in the register p7 at a fifth clock. In this 
case, the packet data processor 30 executes by 
synchronizing the clock of the packet data processor 
30 and independent of the instruction order. 

35 During the order number 1 through 4 of the 

instruction order in which the packet data processor 
30 stores the beginning section c4 of the IP header 
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to the register p7 , .the packet data processor 30 
transmits the section c4 stored in the register p7 of 
the packet access register unit 32 to the register rO 
of the general purpose register unit 36 at the fifth 
5 clock. At the next clock, the packet data processor 
30 adds data of the register p7 and data of the 
register rO and then stores an addition result to the 
register rO . During the addition operation, the 
packet data processor 30 shifts the section c4 of the 

10 IP header stored in the register p7 at the previous 
clock to the register p6 and stores the next section 
c5 of the packet C to the register p7 . That is, the 
instruction indicated by the order number 5 of the 
instruction order adds the section c4 of the IP 

15 header and the following section c5 and stores 
addition result in the register rO . 

In a next order number 7 of the 
instruction order, the packet data processor 30 adds 
the section c6 stored in register p7 and a value of 

20 register rO and stores a new value resulting from 

adding a carry bit of the above addition indicated by 
the order number 6 to the register rO in order to 
calculate the above addition by an ones complement. 
Similarly, in an instruction orders 8 and 9, the 

25 packet data processor 30 further adds the sections c7 
and c8 of the IP header to the register rO . In an 
order number 10 of the instruction order, the packet 
data processor 30 further adds an immediate 
instruction * 0' (denoted by ' $0' in FIG. 8, that is, a 

30 value itself is indicated, instead of an register 

name) , the register rO and a carrying value resulting 
from adding based on an instruction indicated by an 
order number 9, and then stores a result of the above 
addition to the register rO . From the above 

35 calculations, the result of each summation calculated 
by the ones complement is stored in the register rO 
of the general purpose register unit 36 where the IP 
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header is aligned as a single 32-bit word. 

Furthermore, in an order number 11 of the 
instruction order, the packet data processor 30 sends 
data of the register rO to the register rl . In an 
5 order number 12 of the instruction order, the packet 
data processor 30 shifts data of the register rO 
lower by 16 bits and then stores an upper 16 bits and 
the lower 16 bits of the above summation result to 
the register rO and the register rl, respectively. 

10 In an order number 13 of the instruction order, the - 
packet data processor 30 adds data of the register rO 
and data of the register rl by a 16-bit word unit and 
then stores the addition result to the register rO . 
Also, in an order number 14 of the instruction order, 

15 the packet data processor 30 calculates the data of 
the register rO by the ones complement by a 16-bit 
word unit. In an order number 15 of the instruction 
order, since a prefixal instruction code of the 
mnemonic instruction 'MOVE' is A ' , the packet data 

20 processor 30 stores an immediate value 1 to the 

register eO of the intermediate data register unit 32 
when the result of the previous order number 10 is 
not 1 0 ' . 

In a next clock, the packet data processor 
25 30 outputs data of the register eO . Thus, it is 
possible to output the result of the IP header 
checksum outside of the packet data processor 30. 
Also, the packet data processor 30 can realize an 
error of the IP header when the intermediate data 
30 register unit 34 shows * 1' at a ninth clock from the 
arrival of the header of the packet C. 

In the packet relay apparatus 41 shown in 
FIG. 6, when the packet C is received at the receiving 
interface 42 , the received packet C is aligned and 
35 provided to the packet data processor 30 by the bit 
alignment output part 40. When the packet data 
processor 30 completes the packet process including 
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the checksum, the destination table search, the 
packet header replacement or the like for the 
received -packet C, the packet data processor 30 sends 
the packet C with determined destination information, 
5 which is to be attached to the packet C, to the 

switch fabric 44. And, the packet relay apparatus 41 
transmits the packet C from the switch fabric 44 via 
an appropriately selected transmission interface 45 
based on the determined destination. The packet C is 

10 transmitted from the transmission interface 45 to the 
LAN and is relayed toward an ultimate destination. 

As mentioned above, the packet data 
processor 30 executes the instruction order for 
shifting data between registers by synchronizing the 

15 clock. Thus, it is possible for the packet data 

processor 30 to execute the IP header checksum, which 
is one of applications of the packet process, and 
outputs the result of the IP header checksum to the 
outside of the packet data processor 30 while the 

20 packet C is being shifted. 

Moreover, the packet data processor 30 
directly reads out the packet data and the process 
result, stores to the registers and outputs the 
packet data and the process result by shifting data 

25 to neighbor registers, respectively, independent of 
the above mentioned process in accordance with the 
instruction order. In the present invention, the 
instruction order in which the data shifting is 
considered is executed. A modification of the 

30 instruction order is flexible to carry out several 

kinds of processes. Therefore, a high flexibility of 
modification and a high-speed packet process can be 
realized from the instruction order. 

In the first embodiment of the packet data 

35 processor, the IP header checksum as one of 

applications of the packet process is described. But, 
even when the instruction order is modified, it is 
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possible for the packet data processor 30 to execute 
processes concerning the packet data and the process 
result for the packet C, similarly to the above the 
IP header checksum and also execute the packet 
5 process for other packets. 

In the first embodiment of the packet data 
processor, the bit alignment output part 40 is 
provided before the packet data processor 30 in FIG. 6. 
But, the packet data processor 30 may execute a 

10 process for the bit alignment by the instruction 

order where the packet process is indicated. Thus, 
it is possible to execute the packet process 
including the bit alignment similarly to the above 
mentioned packet process. When the instruction order 

15 is given to the packet data processor 30, as a 
maintaining manner, a result from decoding the 
instruction may be given from outside to the packet 
data processor 30 or may be maintained in a special 
memory provided outside of the packet data processor 

20 30. In any one of the maintaining manners, in a 

condition where each instruction is completed for one 
clock time or a constant number of clock pulses, the 
data shifting mechanism for the packet data is 
synchronized with the instruction order. Therefore, 

25 the packet processor 30 can execute the packet 

process at the high speed, similarly to the described 
manner in the first embodiment. 

Moreover, in the first embodiment of the 
packet data processor, the clock speed for the packet 

30 data processor 30 is the same speed as the clock 

speed for shifting data stored in the packet access 
register unit 32 and the intermediate data register 
unit 34. But, the clock speed for the packet data 
processor 30 may be two times faster than the clock 

35 for external circuits. The instruction order may be 
modified so that the processes for taking data in, 
shifting data or sending data out can be executed at 



-23- 



every two clocks of the packet data processor 30. 
Thus, the packet process can also be carried out at 
the high -speed in the same manner mentioned above. 
Alternatively, the clock may be used to synchronize 
5 the packet data processor 30 with the data shifting 
mechanism. Thus, the packet data processor 30 can 
carry out the packet process at the high speed in the 
same manner as the first embodiment. 

In the first embodiment of the packet data 

10 processor, the packet data processor 30 stores the 

packet data itself in the packet access register unit 
32 and the stored packet data is shifted in the 
packet access register unit 32. It should be noted 
that the present invention is not limited to store 

15 the packet data in the packet access register unit 32, 
but indicators concerning the packet data can be 
stored . 

Furthermore, in the first embodiment of 
- the packet data processor, the data stored in the 

20 packet access register unit 32 is moved to the next 
register by synchronizing the clock. But, instead of 
moving the data to the next register, the selector 
may sequentially select the register based on the 
clock cycle used to execute the instruction. Even if 

25 the same register, for example, the register pO , is 
always indicated, the packet data stored in the 
packet access register unit 32 can be shifted. 

FIG. 9 is a diagram showing a second 
embodiment of the packet data processor according to 

30 the present invention. A packet data processor 301 
in FIG. 9 includes the packet access register unit 32 
but not the intermediate data register unit 34 and 
carries out the packet process. The intermediate 
data register unit 34 is configured to sends the 

35 process result of packet data, which is to be 

attached, and the attribute information concerning 
the packet data out of the packet data processor 301. 
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And also, the intermediate data register unit 34 is 
capable of receiving data from outside of the packet 
data processor 301. In a case in which data 
concerning packet process executed by the packet data 
5 processor 301 requires a mechanism similar to the 

intermediate data register unit 34, the packet access 
register unit 32 instead of the intermediate data 
register unit 34 makes it possible for the packet 
data processor 301 to carry out the packet process. 

10 • Based on data concerning the packet 

process, necessary sections of the packet data are 
read out and the read necessary sections are 
processed. Just the packet access register unit 32 
is necessary to process a result of processing the 

15 sections into the packet data. For example, in a 

case of an IP header checksum re-calculation which is 
one of applications for the packet process and 
different from the IP header checksum calculation, 
the IP header is read out and then a calculated 

20 checksum value is written in a checksum field of the 
packet data. Consequently, in the IP header checksum 
re-calculation, it is not required to send the 
process result of the packet data, which is attached 
to the packet data, and the attribute information 

25 concerning the packet data out of the packet data 

processor 301 or to receive data from the outside of 
the packet data processor 301. Therefore, only the 
packet access register unit 32 is required for the 
packet data processor 301 to carry out the IP header 

30 checksum re-calculation. 

FIG. 10 is a diagram showing a third 
embodiment of the packet data processor according to 
the present invention. As shown in FIG. 10, a packet 
processor 302 includes a search memory 50 for storing 

35 a destination table or the like in the packet data 
processor 302. The packet data processor 302 
determines one of transmission interfaces based on 
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the destination address indicated in the packet 
header, that is, one of LANs which is an approximate 
communication path toward the destination address, by 
searching the search memory 50 provided in the packet 
5 data processor 302. 

The packet data processor 30 stores a 
table showing a correspondence between the 
destination address indicated in each packet header 
and an output in the search memory 50 . In the packet 

10 process, the packet data processor 302 can obtain 
information including the transmission interface 
necessary to send the packet out by searching the 
destination table. For example, a forwarding table, 
which shows the transmission interface number 

15 corresponding to the destination address provided in 
an Ethernet header, that is, a DA (Destination 
Address) in the packet C in FIG. 10, is stored in the 
search memory 50. The approximate transmission 
interface number to forward the packet is obtained by 

20 searching the search memory 50 from the destination 
address maintained in the packet as a search key. 

In the search memory 50 in FIG. 10, one 
entry includes 64 bits. In a searching operation, 
when the packet data processor 30 sets search key 

25 information to search key registers 51 and 52 (kO, 
kl) based on the instruction, a search memory- 
controller 54, independent of the instruction order, 
compares every entry in the search memory 50 with 
data of the search key registers 51 and 52. Then, 

30 the search memory controller 54 outputs entry data 

corresponding to the data of the search key registers 
51 and 52 to hit content registers 55 and 56 (hO, hi) . 
Also, the search memory controller 54 outputs 
information showing whether or not the entry 

35 corresponding to the data of the search key registers 
51 and 52 exists, to a search flag register 58 (hf) . 

In this case, in order to carry out the 



-26- 



packet process based on the instruction order by the 
packet data processor 302, it is required for the 
packet data processor 302 to always obtain the search 
result at the constant number of clock pulses, 
5 independently of the number of entries stored in the 
search memory 50 even if the number of entries are 
increased. If the above searching process is not 
completed at the constant clock pulse number and the 
packet data processor 30 fails to obtain the search 

10 result at the constant clock pulse number, the data 
shifting process fails to synchronize with the 
instruction order. As a result, at a certain time, 
the describer of the instruction order can not 
recognize which data the packet data processor 302 

15 stored in each register. Consequently, the search 
memory controller 54 compares all entries with data 
of the search key registers 51 and 52 in parallel, 
instead of comparing with each entry one by one in 
sequence. To realize the above comparing process, 

20 for example, a CAM (Content Addressable Memory) may 
be used as a memory device. 

As mentioned above, the packet data 
processor 302 accesses the search memory 50 using, 
for example, CAM by using the search key registers 51 

25 and 52 so that the packet data processor 302 can 

obtain the search result by synchronizing with the 
above data shifting process in the packet access 
registers unit 32 and the intermediate data register 
unit 34. Thus, the packet data processor 302 can 

30 modify the packet access register unit 32 and the 
intermediate data register unit 34 based on the 
search result by the instruction. Therefore, the 
packet data processor 302 including the search memory 
50 shown in FIG. 10 can execute the packet process for 

35 searching the table. 

In the third embodiment of the packet data 
processor, the packet data processor 302 includes the 
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search memory 50, one entry of which has 64 bits, the 
search key registers 51 and 52 being two sets of 32 
bit length register, the registers 55 and 56 for 
obtaining the search result, which are two sets of 32 
5 bit length, and the single register 58 for checking 
the search result. It should be noted that the 
packet data processor 302 does not depend on the 
length of the entry or a number of registers and can 
obtain the search result at the constant number of 

10 clock pulses. In a case in which the search memory 
50 has a mechanism for synchronizing with the data 
shifting in the packet "access register unit 32 and 
the intermediate data register unit 34, the packet 
data processor 302 can carry out the packet process 

15 in the same manner as mentioned above. 

FIG. 11 is a diagram showing a first 
embodiment of a packet data processor using the 
packet data processor 30 according to the present 
invention . 

20 In FIG. 11, three packet data processors 

30A, 30B and 30C are connected in series. In the 
packet process, data output from the intermediate 
data register unit 34 or the packet access register 
unit 32 of each of the packet data processor 30A and 

25 30B are input to each of the next packet data 

processor 30B and 30C, respectively. These three 
packet data processor 30A, 30B and 30C are directly 
connected in series in a single integrated circuit 
chip by wiring. A previous packet data processor 

30 sends data to a next packet data processor. 

FIG. 12 is a diagram showing the 
instruction orders, which are executed by the packet 
data processor 30A, 30B and 30C in the packet data 
processing apparatus and depicted in a table with a 

35 serial number, according to the present invention. 

In the packet process, for example, the packet data 
processor 30A executes an IP header length check, the 
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packet data processor 30B executes the IP header 
checksum calculation and the packet data processor 
30C executes a TTL (Time to Live) decrease operation. 

In the IP header length check, it is 
5 checked whether or not a value stored in an IP header 
field of the IP header (shown in magnified diagram of 
the packet C in FIG. 11) is less than '5' which is an 
invalid value. In the IP header checksum calculation, 
the same process as mentioned before is executed. In 

10 the TTL decrease operation, a value stored in a TTL 
field of the IP header is decreased. The value in 
the TTL field is decreased each time a packet passes 
through a packet relay apparatus. When a result from 
decreasing the TTL is '0', the packet is discarded. 

15 Thus, the TTL decrease operation suppresses the 

packet to be continuously relayed by an error caused 
by a network operation. 

The packet data processor 30A reads out 
the beginning data of the packet C in FIG. 11 and then 

20 the IP header length check, which is one of 

applications for the packet process, is executed from 
an order number 1 in accordance with the instruction 
order for the packet data processor 30A in FIG. 12. 
Thus, the packet C is output to the packet data 

25 processor 30B. Next, the packet data processor 30B 

reads out from the beginning data of the packet C and 
then the IP header checksum calculation, which is one 
of applications for the packet process, is executed 
from an order number 1 in accordance with the 

30 instruction order for the packet data processor 30B 
in FIG. 12. Thus, the packet C is output to the 
packet data processor 30C. Next, the packet data 
processor 30C reads out from the beginning data of 
the packet C and then the TTL decrease operation, 

35 which is one of applications for the packet process, 
is executed from an order number 1 in accordance with 
the instruction order for the packet data processor 
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30C in FIG. 12. 

Referring to FIG. 12, in the serial numbers 
17 through 23, the instruction order for the packet 
data processor 30B and the instruction order for the 
5 packet data processor 30C are executed in parallel. 
That is, both of the packet data processors 30B and 
30C process the packet C simultaneously. In the 
instruction order for the packet data processor 30A 
in FIG. 12 to execute the IP header length check, 

10 before the IP header length field of the IP header of 
the packet C reaches the packet data processor 30A, 
the packet data processor 30A creates a bit pattern 
for retrieving the IP header length field to the 
register rl of the general purpose register unit 36 

15 by the order numbers 2 through 4 of the instruction 
order, stores the value in IP header length field to 
the register rO by the order numbers 5 and 6 of the 
instruction order, decreases an immediate value 5 for 
minimum header length by the order number 7, checks 

20 whether or not the decreased result is negative, and 
writes a checked result in the intermediate data 
register unit 34 by the order number 8. Consequently, 
the packet data processor 30A sends the checked 
result out of the packet data processor 30A. 

25 The instruction order for the packet data 

processor 30B to execute the IP header checksum 
calculation is the same instruction order shown in 
FIG. 8. The packet data processor 30B executes the 
same packet process as the packet data processor 30 

30 in FIG. 5. 

In the instruction order for the packet 
data processor 30C in FIG. 12 to execute the TTL 
decrease operation, before the TTL field of the IP 
header of the Packet C reaches the packet data 
35 processor 30C, the packet data processor 30C creates 
a bit pattern for retrieving fields other than the 
TTL field to the register r3 of the general purpose 
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register unit 36 by . the order numbers 4 through 6 of 
the instruction order, stores the value in the TTL 
field to 'the register rl by the order numbers 7 and 8 
of the instruction order, decreases an immediate 
5_ value 5 by the order number 9, checks whether or not 
the decreased result is '0', and writes a checked 
result in the intermediate data register unit 34 by 
the order number 10. 

In addition, the packet data processor 30C 

10 stores the TTL field and other fields in the packet 
access register unit 32 by the order number 11 
through 13 and carries out updates concerning the TTL 
field of the packet header. The packet data 
processor 30C writes values corresponding to the 

15 updates to the intermediate data register unit 34. 

For example, it can be realized that the next switch 
fabric 44 receives the written values but does not 
forward the packet. 

The above instruction orders describe the 

20 instructions for the packet C only. In practice, 

packets arrive intermittently but continuously at the 
packet data processing apparatus. For example, a 
pipeline process by multiple processors may be 
applied so that a next packet D can be processed by 

25 the packet data processor 30A from the serial number 
20. In the serial number 17 through 23, the packet 
data processor 30B and the packet data processor 30C 
simultaneously execute processes for the same packet 
C. It is also one of pipeline processes for the 

30 single packet C. 

As mentioned above, a plurality of the 
packet data processors 30A, 30B and 30C are connected 
as shown in FIG. 11 and each of packet data processors 
30A, 30B and 30C independently executes the packet 

35 process by the instruction orders shown in FIG. 12. 

The packet process can be carried out as the pipeline 
process. Also, the packet process having a large 
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amount of process data can be carried out at high 
speed. In the first embodiment of the packet data 
processing apparatus, a logical single operation set, 
which is a part of the packet process such as the IP 
5 header length check, the IP header checksum 

calculation or the TTL decrease operation executed by 
each packet data processor 30A, 30B or 30C, is 
conducted. But alternatively, within a total clock 
pulse number in which a single packet data processor 

10 execute a process, for example, the packet data 

processor 30A may execute the IP header length check 
and continue to execute until a middle of the IP 
header checksum calculation. Regardless of the 
logical single operation set, it is possible to 

15 execute the packet process. 

FIG. 13 is a diagram showing a second 
embodiment of the packet data processing apparatus 
using the packet data processor 30 according to the 
present invention. In FIG. 13, three packet data 

20 processor 30A, 30B and 30C are connected in series. 
In the packet process, data output from the 
intermediate data register unit 34 or the packet 
access register unit 32 of each of the packet data 
processor 30A and 30B are input to each of the next 

25 packet data processor 30B and 30C, respectively. In 
addition, a global (shared) register unit 60 is 
provided as an area where the three packet data 
processor 30A, 30B and 30C share data. 

The global register unit 60, for example, 

30 includes eight 32-bit length registers gO through g7 
and is additionally and directly connected to each 
packet data processor 30A, 30B or 30C in the single 
integrated circuit chip by wiring. Therefore, each 
packet data processor 30A, 30B or 30C can directly 

35 access the global register unit 60 using the same 

instructions as the registers provided in each packet 
data processor 30A, 30B or 30C. 
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The global register unit 60 as the same as 
the general purpose register unit 36 is adjacent to 
selectors 61 and 62 for selectively specifying one 
registers gO through g7 and each packet data 
processor 30A, 30B or 30C independent sends a 
selecting signal to the selectors 61 and 62. The 
selector 61 receives the selecting signal for 
selectively specifying one of registers gO through g7 
which is used to read out data from the packet access 
register unit 32 of each packet data processor- 30A, 
30B or 30C and selects one of register gO through g7 
based on the received selecting signal. Then, the 
packet data processor 30A, 30B and 30C simultaneously 
read out data from the specified registers, 
respectively . 

On the other hand, since the global 
register unit 60 is the shared area of the plurality 
of the packet data processors 30A, 30B and 30C, the 
packet data processors 30A, 30B and 30C may write 
data in the global register unit 60 simultaneously. 
However, advantageously, the packet process of each 
packet data processor 30A, 30B or 30C synchronizes 
with the packet C in FIG. 13. Thus, it is possible to 
recognize which packet data processor executes what 
instruction at a point. In this case, the device 
designer can make the instruction order beforehand in 
order to prevent access conflicts of the global 
register unit 60. It is not required to control the 
access conflicts of the global register unit 60. 

Consequently, for example, when the 
selector 62 receives a selecting signal for selecting 
one of the registers gO through g7 to write data from 
each packet data processor 30A, 30B and 30C, the 
selector 62 selects the selecting signal simply in 
accordance with priority of an order of the packet 
data processors 30A, 30B and 30C and then selects one 
of registers gO through g7 . By providing the global 
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register unit 60, between the packet data processor 
30A, 30B and 30C, for example, it is possible to 
realize another data transmission such that a 
processor reads out data immediately after another 
5 processor writes the data, instead of one way data 
transmission from the packet data processor 30A to 
the packet data processor 30B and to the packet data 
processor 30C. 

That is, the packet process, which is 

10 generally executed by using the general purpose 

register unit 36 provided in the single packet data 
processor 30, is simultaneously executed in parallel 
by using two packet data processors 30 and the global 
register unit 60. Therefore, the packet process can 

15 be carried out at higher speed. 

For example, the above packet process can 
be described by the instruction order in FIG. 12. In 
the instruction order for the packet data processor 
30C, waiting time until a necessary field of a packet 

20 arrives is utilized to create the bit pattern which 
is used later (the order numbers 4 through 6) . 
However, when the waiting time does not exist, the 
bit pattern is created after a last order number 15 
of the instruction order for the packet data 

25 processor 30B, data are written in the global 

register unit 60.' Then, the packet data processor 
30C utilizes the global register unit 60. In this 
case, in the packet data processor 30C, it is 
possible to effectively create the bit pattern by 

30 executing the instructions within a less number of 
clock pulses than the packet data processor 30C 
itself creates the bit pattern. As mentioned above, 
by providing the global register unit 60, it is 
possible to optimize the instruction order between 

35 the packet data processors 30A, 30B and 30C. 

Also, in a case in which entire packet 
data can not be stored in the packet access register 
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unit 32, portions of the packet data, which can not 
be stored in the packet access register unit 32, are 
stored in the global register unit 60. Consequently, 
it is possible for the next packet data processor 30B 
5 or 30C to refer to the portions of the packet data. 

In addition, the global register unit 60, 
instead of being a data transmission means, can be 
utilized as the general purpose register unit 36 for 
each packet data processor 30A, 30B or 30C. 

10 Therefore, instead of increasing a number of 

registers in the general purpose register unit 36 of 
each packet data processor 30A, 30B or 30C, the 
global register unit 60 can be multi-used by the 
packet data processor 30A, 30B and 30C. It is 

15 substantially possible to increase the number of 

registers for the general purpose register unit 36. 

FIG. 14 is a diagram showing a fourth 
embodiment of the packet data processor according to 
the present invention. The packet data processor 30 

20 additionally includes a write-position changing 

mechanism for changing a write-position where data is 
written from outside of the packet data processor 30. 
FIG. 15 is a diagram showing a principle operation of 
the write-position changing mechanism in the packet 

25 data processor 30 in FIG. 14. In the write-position 
changing mechanism as shown in FIG. 15, the write- 
position, which indicates a position in a packet 
access register unit 132 or an intermediate data 
register unit 134 to write data from the outside of 

30 the packet data processor 30, can be changed to any 
one of registers p7 through pO in the packet access 
register unit 132 or any one of registers e7 through 
eO in the intermediate data register unit 134. 

For example, in FIG. 15, in the packet data 

35 processor 30, data are written to the register p4 of 
the packet access register unit 132 and the register 
e4 of the intermediate data register unit 134 from 
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the outside of the packet data processor 30, are 
passed through the registers p3 , p2 and pi and the 
registers e3 , e2 and el by synchronizing the clock, 
and is output from the register pO of the packet 
5 access register unit 132 and the register eO of the 
intermediate data register 134. 

For example, the controller 38 in FIG. 14 
additionally includes a register for maintaining a 
select signal which is sent to selectors spO through 

10 sp7 for the packet access register unit 232 and 

selectors seO through se7 of the intermediate data 
register unit 234. In addition, before the write- " 
position changing mechanism is activated, the select 
signal is written and maintained in the register by 

15 an outside apparatus managing processor or a like as 
setting information. 

In the write-position changing mechanism, 
for example, the packet data processor 30 inputs the 
packet data to each selector of spO through sp7 

20 provided between the registers p7 through pO and each 
selector of spO through sp7 determines based on the 
setting information of the select signal whether the 
packet data is sent to a next register or data in a 
previous register is sent to a following register. 

25 A mechanism for writing data from the 

intermediate data register unit 134 is the same as 
the write-position changing mechanism. The selectors 
spO through sp7 and seO through se7 operating as 
mentioned above are provided and the write-position 

30 changing mechanism is provided to change the write- 
position. Based on the information of the packet 
process executed by the packet data processor 30, the 
write-position is changed. Therefore, it is possible 
to reduce a maintaining time to maintain each portion 

35 of the packet data in the packet data processor 30. 

For example, in a case in which the packet 
data processor 30A in FIG. 12 is used as the packet 
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data processor 30 in FIG. 14, in the IP header length 
check executed by the packet data processor 30A, just 
the register p7 of the packet access register unit 32 
is referred to by the order number 5 of the 
5 instruction order. Thus, by changing the write- 

position, one register of the packet access register 
unit 32 is used for the packet data to pass through 
the packet processor 30. Consequently, it is 
possible to reduce the maintaining time that the 

10 -packet data maintains in the packet data processor 30. 
However, this case depends on the information of the 
packet process. In the TTL decrease operation 
executed by the packet data processor 30C in Fig. 12, 
the register p7 of the packet access register 32 is 

15 referred to by the order number 7 of the order 

instruction and data is written in the register pO of 
the packet access register unit 32 by the order 
number 13 of the instruction order. Thus, it is 
impossible to reduce a simultaneous accessible range 

20 of the packet data by changing the write-position . 

Hence, the device designer predetermines the write- 
position based on the information of the packet 
process that the packet data processor 30 executes. 

FIG. 16 is a diagram showing a fifth 

25 embodiment of the packet data processor according to 
the present invention. The packet data processor 30 
additionally includes a send-pos it ion changing 
mechanism for changing a send-position where data is 
sent to the outside of the packet data processor 30. 

30 FIG. 17 is a diagram showing a principle operation of 
the send-position changing mechanism in the packet 
data processor 30 in FIG. 16. In the send-position 
changing mechanism as shown in FIG. 17, the send- 
position, which indicates a position in a packet 

35 access register unit 232 or an intermediate data 

register unit 234 to send data to the outside of the 
packet data processor 30, can be changed to any one 



of the registers p7 through pO in the packet access 
register unit 232 or any one of the registers e7 
through eO in the intermediate data register unit 234. 
It should be noted that the packet access register 
unit 232 includes the same registers p7 through pO as 
the packet access register unit 132 and the 
intermediate data register unit 234 includes the same 
registers e7 through eO . 

For example, in FIG. 17, in the packet data 
processor 30, data are written to the register p7 of 
the packet access register unit 232 and the register 
e7 of the intermediate data register unit 234 from 
the outside of the packet data processor 30, are 
passed through the registers p6 and p5 and the 
registers e6 and e5 by synchronizing the clock, and 
output from the register p4 of the packet access 
register unit 232 and the register e4 of the 
intermediate data register 234. In addition, in the 
send-position changing mechanism, data, which the 
packet access register 232 already input, are passed 
through the registers e3 , e2 , el and eO and the 
registers p3 , p2 , pi and pO in seguence. The packet 
data processor 30 can read the data passing through 
the register e3 , e2 , el and eO or the register p3, p2 , 
pi and pO but do not transmit the data to the outside 
of the packet data processor 30. 

For example, the controller 38 in FIG. 16 
additionally includes a register for maintaining a 
select signal which is sent to a selector splO of the 
packet access register unit 232 and a selector selO 
of the intermediate data register unit 234. In 
addition, before the send-position changing mechanism 
is activated, the select signal is written and 
maintained in the register by an outside apparatus 
managing processor or a like as setting information. 

In the send-position changing mechanism, 
for example, the entire packet data stored in the 
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registers pO through p7 of the packet access register 
unit 232 are input the single selector splO and the 
selector .splO selects which data section is sent to 
the outside of the packet data processor 30. The 
5 data are shifted between the registers pO through p7 , 
independent of the selector splO . It is possible for 
the packet data processor 30 to read the data, which 
are supplied to a next process, from any one of the 
registers pO through p7 . 
10 A mechanism for sending data from the 

intermediate data register unit 234 is the same as 
the send-position changing mechanism. The selectors 
splO and seO operating as mentioned above are 
provided and the send-position changing mechanism is 
15 provided to change the send-position. 

By the send-position changing mechanism, 
based on the information of the packet process 
executed by the packet data processor 30, the send- 
position is changed. Therefore, it is possible to 
20 reduce a maintaining time to maintain each portion of 
the packet data in the packet data processor 30. 
Moreover, the data, which are supplied to the next 
process, still remain at positions shifted after the 
send-position in the packet access register unit 232. 
25 Therefore, it is possible to refer to the data from 
the packet access register unit 232. 

In the packet data processor 30 including 
the write-position changing mechanism in FIG. 14, the 
packet data processor 30 executes a process referring 
30 to the packet data at the constant clock pulse number 
after the packet data are input to the packet data 
processor 30. In this case, even if it can not be 
possible to reduce the maintaining time for 
maintaining the portions of the packet data in the 
35 packet data processor 30, the data, which is sent out 
for the next process, can be referred to in the third 
embodiment of the packet data processor 30 in FIG. 16. 
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Thus, it is possible to reduce the maintaining time. 

As mentioned above, according to the 
present invention, while the packet data processor 30 
stores the packet data directly from the outside of 
5 the packet data processor 30 to the packet access 
register unit 32, 132 or 232 and the intermediate 
data register unit 34, 134 or 234, which are provided 
in the packet data processor 30, the stored packet 
data are sequentially shifted in the packet access 

10 register unit 32, 132 or 232 and the intermediate 

data register unit 34, 134 or 234. A certain range 
of the packet data can be referred. Consequently, it 
is possible to complete the packet process by a small 
number of registers. Also, it is possible to 

15 eliminate the conventional disadvantage related to 
the process for reading or writing the packet data 
from or to the memory during the data transmission. 

By using registers, instead of the memory, 
the present invention can eliminate the conventional 

20 disadvantage related to the process for reading or 
writing the packet data and realize the high speed 
packet process. In addition, according to the 
present invention, in the data transmission, the 
mechanism in which the data stored in the registers 

25 are sequentially shifted is provided and the packet 
data processor 30 executes the instructions by 
synchronizing the data transmission. Therefore, the 
packet process can be executed in accordance with the 
instruction order. Also, the packet process can be 

30 highly flexible so that it is possible to easily 
modify the packet process and be executed at high 
speed. 

Moreover, the intermediate data register 
unit 34, 134 or 234 for maintaining and transmitting 
35 the process result of the packet data is provided in 
the packet data processor 30 and synchronizes with 
the packet access register unit 32, 132 or 232. 
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Therefore, a special mechanism for showing locations 
storing the packet data and the process result of the 
packet data is not required. 

Furthermore, when the plurality of the 
5 packet data processor is connected in series and the 
packet process is conducted in the pipeline method, 
by providing the global register unit 60 to share 
data between the packet data processors, it is 
possible to optimize the packet process between the 

10 packet data processors. 

In addition, in the present invention, the 
write-position changing mechanism, which changes the 
register where the packet data is written, is 
provided in the packet data processor 30. Therefore, 

15 it is possible to reduce the maintaining time for 
maintaining the packet data in the packet data 
processor 30. 

Also, by providing the send-position 
changing mechanism, which changes the register where 

20 the packet data is sent out, it is possible to reduce 
the maintaining time for maintaining the packet data 
in the packet data processor 30 and to still refer to 
the data, which are sent out to the next process. 
Consequently, even if the packet data processor 30 

25 implementing the write-position changing mechanism 
can not reduce the maintaining time for maintaining 
the packet data in the packet data processor, the 
sent-pos ition changing mechanism can reduce the 
maintaining time. 

30 The present invention is not limited to 

the specifically disclosed embodiments, variations 
and modifications, and other variations and 
modifications may be made without departing from the 
scope of the present invention. 

35 The present application is based on 

Japanese Priority Application No. 11-158514 filed on 
June 4, 1999, the entire contents of which are hereby 
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incorporated by reference. 
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WHAT IS CLAIMED TS: 



1. A packet data processing apparatus for 
processing a packet received from a network by a 
processor, comprising: 

a packet data access part, which has a 
plurality of registers arranged in series, shifting 
the received packet through the plurality of 
registers toward an outlet in synchronization with a 
clock, 

wherein the processor processes the 
received packet while the received packet is being 
shifting through the plurality of registers. 



2. The packet data processing apparatus 
as claimed in claim 1, further comprising: 

an intermediate data maintaining part, 
which has a plurality of registers arranged in series, 
sequentially shifting intermediate data showing a 
process result of the received packet through the 
plurality of registers toward the outlet in 
synchronization with the clock. 



3. The packet data processing apparatus 
as claimed in claim 1, further comprising a search 
table, wherein said processor searches the search 
table by using data of the received packet,' and 
retrieves information corresponding to the data of 
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the received packet. 



4. The packet data processing apparatus 
as claimed in claim 1, wherein said processor 
processes the received packet being shifted by said 
packet data access part in accordance with a set of 
instructions. 



5. The packet data processing apparatus 
as claimed in claim 4, wherein the set of sequential 
instructions is for executing a checksum calculation 
for the received packet. 



6. The packet data processing apparatus 
as claimed in claim 4, wherein the set of sequential 
instructions is for executing a Time-To-Live 
calculation for the received packet. 



7. The packet data processing apparatus 
as claimed in claim 1, further comprising a search 
table, wherein said processor searches said search 
table for transmission interface information by using 
a destination address stored in the received packet, 
and retrieves the transmission interface information 
corresponding to the destination address, in 
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accordance with a set of instructions for forwarding 
the received packet to the destination address while 
the received packet is shifted by said packet data 
access part. 



8. A packet relay apparatus for 
10 forwarding a packet received from a network, 
comprising: 

a plurality of processors being connected 
in series, each processor comprising: 

a packet data access part, which has a 
15 plurality of registers arranged in series, shifting 
the received packet through the plurality of 
registers toward an outlet in synchronization with a 
clock , 

wherein the processor processes the 
20 received packet while the received packet is being 
shifting through the plurality of registers. 



25 

9 . The packet relay apparatus as claimed 
in claim 8, wherein each processor independently 
processes the received packet being shifted by said 
packet data access part in accordance with a 
30 different instruction order. 



35 



10. The packet relay apparatus as claimed 
in claim 8, further comprising: 

a shared data access part, which has at 
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least one register, capable of being accessed by the 
plurality of processors connected in series. 



11. The packet data processing apparatus 
as claimed in claim 1, further comprising: 

a write-position changing part changing a 
write-position of said plurality of registers of the 
packet data access part where the write-position 
defines an inlet point at which said packet data 
access part receives the packet from an exterior 
thereof . 



12. The packet data processing apparatus 
as claimed in claim 1, further comprising: 

a send-position changing part changing a 
send-position of said plurality of registers of the 
packet data access part where the send-position 
defines an outlet point at which said packet data 
access point sends the packet to an exterior thereof. 
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ABS TRACT OF THE DISCLOSURE 

In a packet data processing apparatus for 
processing a packet received from a network by a 
processor, a packet data access part includes a 
5 plurality of registers arranged in series and 

sequentially shifts the received packet through the 
plurality of registers toward an outlet of the packet 
data access part in synchronization with a clock. 
The processor processes the received packet by 
10 accessing the packet data access part while the 
received packet is being shifting through the 
plurality of registers. 
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INSTRUCTION 
TYPE 


JMW HJyKJJN J. u 
INSTRUCTION 




NO OPERATION 


NOP 


No operation- but just clock is executed 


DATA 

TRANSMISSION 


MOVE 


Move word between registers or memories 


MOW 


Move lower word (lower bits) between 
registers 


MOVE 


Move lower byte (lower bits) between 
registers 


ARITHMETIC 
OPERATION 


ADD 


Add word integers 


ADC 


Add carry and word integer 


ADW 


Add lower word 


AWC 


Add lower word and carry 


SUB 


Subtract word integer 


SBW 


Subtract lower word 


LOGICAL 
OPERATION 


OR 


OR operation of word 


AND 


AND operation of word 


XOR 


Exclusive-OR operation of word 


NOT 


NOT (inverse) operation of word 


NTW 


NOT (inverse) operation of lower word and 
no operation of upper word 


NTB 


NOT (inverse) operation by byte 


SFL 


Shift left to upper byte and fill 0 to 
lower byte 


ROTL 


Rotate to left 


SFR 


Shift right to lower byte and fill 0 to 
upper byte 


ROTR 


Rotate to right 


BIT OPERATION 


BSF 


Get first bit 1 1 ' position from lower most 
bit of source operand 


BSR 


Get first bit ' 1 ' position from upper most 
bit of source operand 


BT 


Offset bit of source operand 2 based on 
source operand 1 . Set result bit to carry 
flag of flag register. 
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ORDER 
NUMBER 


INSTRUCTION 


SECTION WHICH OF 
ACCESS REGISTER U 


PACKET C IS STORED IN PACKET 
NIT 


P7 


P6 


P5 


P4 


P3 


P2 


Pi 


PO 


1 


ANOP 


cO 
















2 


ANOP 


d 


cO 














3 


ANOP 


c2 ' 


d 


cO 












4 


ANOP 


c3 


c2 


d 


cO 










5 


AMOVE rO p7 


c4 


c3 


c2 


d 


cO 








6 


A ADD rO rO p7 


C5 


c4 


c3 


c2 


d 


cO 






7 


A ADC rO rO p7 


c6 


c5 


c4 


c3 


c2 


d 


cO 




8 


AADC rO rO p7 


c7 


c6 


c5 


c4 


c3 


c2 


cl 


cO 


9 


AADC rO rO p7 


c8 


c7 


c6 


c5 


c4 


c3 


c2 


cl 


10 


AADC rO rO $0 


c9 


c8 


c7 


c6 


c5 


c4 


c3 


c2 


11 


AMOVE r1 rO 


c10 


c9 


c8 


c7 


c6 


c5 


c4 


c3 


12 


AS FR rO rO $16 


c11 


c10 


c9 


c8 


c7 


c6 


c5 


c4 


13 


AADW rO rO r1 


c12 


c11 


c10 


c9 


c8 


c7 


c6 


c5 


14 


ANTW rO rO 


c13 


c12 


c11 


c10 


c9 


c8 


c7 


c6 


15 


^MOVE eO $1 


c14 


c13 


c12 


c11 


c10 


c9 


c8 


c7 
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SER 


INSTRUCTION ORDER OF PACKET 
DATA PROCESSOR 30A 


INSTRUCTION ORDER OF PACKET 
DATA PROCESSCR 30B 


INSTRUCTION ORDER OF PACKET 
DATA PROCESSOR 30C 
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DRDER 
DUMBER 




1 


1 


ANOP 










2 


2 


AMOVE r1 $0 










3 


3 


ANOT'M r1 










4 


4 


AS F R rl r1 $24 










5 


5 


AS F R r1 p7 $16 










6 


6 


A AND rO rO r1 










7 


7 


ASUB rO rO $5 










8 


8 


<MOVE e3 $1 










9 






1 


ANOP 






10 






2 


ANOP 






11 






3 


ANOP 






12 






4 


ANOP 






13 






5 


AMOVE rO p7 






14 






6 


A ADD rO rO p7 






15 






7 


A ADC rO rO p7 






16 






8 


AADC rO rO p7 






17 






9 


A ADC rO rO p7 


1 


ANOP 


18 






10 


AADC rO rO $0 


2 


ANOP 


19 






11 


AMOVE r1 rO 


3 


ANOP 


20 






12 


AS F R rO rO $16 


4 


AMOVE r3 $0 


21 






13 


AADW rO rO r1 


5 


ANOT r3 r3 


22 






14 


ANTW rO rO 


6 


ASFR r3 r3 $8 


23 






15 


^MOVE eO $1 


7 


AMOVE rO p7 


24 










8 


ASFR r1 rO $24 


25 










9 


ASUB r1 r1 $1 


26 










10 


=MOVE e3 $1 


27 










11 


AS F L r1 r1 $24 


28 










12 


AAND rO rO r3 


29 










13 


AADD p0 r1 rO 



FIG. 15 



GENERAL 36 
PURPOSE ^ 
REGISTER UNIT 

INTERMEDIATE 
DATA 

REGISTER UNIT 
134 — 



30 PACKET DATA 
) PROCESSOR 



\M4 



e7e6 e5 e4e3 e2 e1 eO 
CHANGE WRITE-POSITION 



A Ya A A i i V 



p7p6p5 p4p3 p2 p1 pO 



A A A A A A A 



132 PACKET ACCESS 
/ REGISTER UNIT 



CHANGE WRITE-P qSITlON 



CLOCK-SYNCHRONIZED 
DATA DIRECTION 
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DATA 

REGISTER UNIT 
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REGISTER UNIT 
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DATA DIRECTION 
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patentability as defined in Title 37. Code of Federal Regulations, 
Section 1.56 which became available between the filing date of the 
prior application and the national or PCT International filing date of 
application. 

(Status: Patented, Pending, Abandoned) 

(Status: Patented, Pending. Abandoned) 
{WSL ■ HWWPTSf. ft3ES) 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true: and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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PTO/SB/106<S-96) 
Approved for use through 9/30/98. 0MB 0651-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Un<ler the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection ef Information uUess it displays a valid OMB control nurr 

Japanese Language Declaration 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint 
the following attomey(s) and/or agent(s) to prosecute this 
application and transact alt business in the Patent and Trademark 
Office connected therewith (list name and registration number) 



Aarcn B. KftRftS, Beg. No. 18,923; Samson HELR3CHT, 
Reg. No. 23,072 ard Iecnard OOQFER Reg. ffo.27,625 

Send Correspondence to: 

HELFGOTT & KARAS, P.C. 

Expire State Building, 60th Floor 

New rode, New York 10118 

United States of Acrerica 

Direct Telephone Calls to: (name and telephone number) 

Helfgott & Karas, P.C. 
(212) 6X6-5000 





Full name of sole or first inventor 

Yuii Koiima 




lnventof,s Jpi^o ^C&f^k May' 26, 2000 


im 


Residence 

Kawasaki-shi, Kanaqawa, Japan 


mm 


Citizenship 

Japan 




Post Office Address 

C/O FUJITSU LIMITED , 


1-1, Kamikodanaka 4-chome, Nakahara-ku, 
Kawasaki-shi, Kanagawa, 211-8588 Japan 




Full name of second joint inventor, if any 

Tetsumei Tsuruoka 




Second inventor's signature Date 

* %~«.J*~S May 26, 2000 . 




Residence 

Kawasaki-shi, Kanagawa, Japan 




Citizenship 

Japan 




Post Office Address 

c/o FUJITSU LIMITED, 


1-1, Kamikodanaka 4-chome, Nakahara-ku, 
Kawasaki-shi, Kanagawa, 211-8588 Japan 


art) 


5^ (Supply similar information and signature for third and subsequent 
joint inventors.) 
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THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of: Yuji KOJIMA et al. 
Filed: : Concurrently herewith 



For 



: PACKET DATA PROCESSING APPARATUS AND PACKET RELAY 
APPARATUS 



Serial No. : Concurrently herewith 



Assistant Commissioner of Patents 
Washington, D.C. 20231 



June 1, 2000 



SUB -POWER OF ATTORNEY 



SIR: 

I, Samson Helfgott, Reg. No. 23,072 attorney of record 
herein, do hereby grant a sub-power of attorney to Linda S. 
Chan, Reg. No. 42,400, Jacqueline M. Steady, Reg. No., 44,354 
and Harris A. Wolin, Reg. No. 39,432 to act and sign in my 
behalf in the above-referenced application. 

Respjec/cfulLy submitted, 



HELFGOTT & KARAS, P.C. 
60th FLOOR 

EMPIRE STATE BUILDING 
NEW YORK, NY 10118 
DOCKET NO.: FUJI 17.379 
LHH: power 




Filed Via Express Mail 
Rec. No. :EL522391806US 



On: June 1, 2000 



By: Lydia Gonzalez 



Any fee due as a result of this paper, 
not covered by an enclosed check may be 
charged on Deposit Acct. No. 08-1634. 



